class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        int num_size = nums.size();
        if(nums.size()<=1) return num_size;
        vector<int> dp(num_size,1);
        int cnt=0;

        for(int i=0;i<num_size;++i){
            for(int j=0;j<i;++j){
                if(nums[j]<nums[i]) dp[i]=max(dp[i],dp[j]+1);
                }
            cnt=max(cnt,dp[i]);
            }
        return cnt;
        }
};
